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CHRISTOPHER K. ATKINSON AND SHAWN RAFALSKI 

Abstract. We determine the lowest volume hyperbolic Coxeter polyhedron 
whose corresponding hyperbolic polyhedral 3-orbifold contains an essential 2- 
suborbifold, up to a canonical decomposition along essential hyperbolic triangle 
2-suborbifolds. 



1. Introduction 

The organization of the volumes of hyperbohc 3-manifolds and 3- 
orbifolds is ongoing. Gabai, Meyerhoff and Milley have identified the 
Weeks-Fomenko-Matveev manifold as the lowest volume hyperbolic 
3-manifold flUl [TT] , and Gehring, Marshall and Martin have identified 
the lowest volume hyperbolic 3-orbifolds [121 [E]- Restricting to the 
case of orbifolds, a natural class to consider, from the standpoint of vol- 
ume organization, is that of polyhedral 3-orbifolds, i.e., the orientable 
3-orbifolds that correspond to tilings of hyperbolic 3-space by fi- 
nite volume Coxeter polyhedra. For any hyperbolic 3-orbifold that is 
diffeomorphic to the interior of a compact orbifold, there is a canon- 
ical decomposition, due to Dunbar, along totally geodesic hyperbolic 
turnovers (which are quotients of by hyperbolic triangle groups) into 
components that either contain an embedded, essential 2-suborbifold 
or contain no embedded, essential 2-suborbifolds. Moreover, because 
the decomposing turnovers are totally geodesic, this decomposition is 
volume additive, and so it is natural to consider the lowest volume 
hyperbolic polyhedral 3-orbifolds (or their associated polyhedra) that 
either contain or do not contain essential 2-suborbifolds, up to the 
Dunbar decomposition. The lowest volume polyhedral orbifolds in the 
latter case (called small orbifolds) have been identified by Rafalski [20]. 
This paper addresses the former case, or what are called Haken poly- 
hedra. 

We prove the following theorem: 

Theorem 1.1. The smallest volume Haken hyperbolic Coxeter polyhe- 
dron is the Lambert cube C. 
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Figure 1 . The smallest hyperbolic Coxeter polyhedron whose as- 
sociated polyhedral 3-orbifold contains an essential 2-orbifold but 
contains no essential triangular 2-orbifolds. All unlabeled edges 
have dihedral angle 7r/2. 



The Lambert cube is combinatorially a cube with all but three of its 
dihedral angles equal to 7r/2. The remaining three dihedral angles equal 
7r/3, as in Figure [l| The Lambert cube is an example of a hyperbolic 
Coxeter n-prism. For each n > 5, there is a (Haken) n-prism that 
is conjectured to be the lowest volume hyperbolic polyhedron with 2n 
vertices. 



The main idea of the proof of Theorem is to use various volume 
bounds for hyperbolic polyhedra to restrict the combinatorial type of 
a polyhedron with volume less than the volume of the Lambert cube. 
The organization of the paper is as follows: In Section [2] we discuss 
the background on hyperbolic polyhedra and orbifolds in order to un- 
derstand the main result. In Section |3] we prove a volume bound for 
certain types of hyperbolic polyhedra. This volume bound will be used 



to prove the main theorem. In Section |4| we prove Theorem Ll^ 



Acknowledgments. The authors wish to thank Dave Futer for helpful 
feedback. 



2. Background and Definitions 

In this section we recall the basics of hyperbolic polyhedra and rel- 
evant definitions for orbifolds. 

An abstract polyhedron is a cellulation of 5*^ realizable as a con- 
vex Euclidean polyhedron. A theorem of Steinitz [22] says that re- 
alizability as a convex Euclidean polyhedron is equivalent to the 1- 
skeleton of the cellulation being a 3-connected planar graph (a graph 
is 3-connected if the removal of any two vertices along with their inci- 
dent open edges leaves the complement connected). A labeled abstract 
polyhedron {P, 0) is an abstract polyhedron P along with a function 
G: Edges(P) — )■ (0,7r/2] labeling the edges by real numbers which 
should be thought of as dihedral angles. A labeled abstract polyhe- 
dron (P, 6) is realizable as a hyperbolic polyhedron V if there is a 
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label preserving graph isomorphism between (P, G) and the 1-skeleton 
of V labeled by dihedral angles. 

A k -circuit is a simple closed curve of k edges in P* , the planar dual 
to P. A prismatic k- circuit is a /c-circuit such that no two edges lie in 
a common face of P*. 

Andreev's theorem characterizes non-obtuse hyperbolic polyhedra 
in terms of combinatorial conditions on their 1-skeleta. The proof of 
Theorem 11.11 uses Andreev's theorem to restrict the combinatorics of 
certain polyhedra [21 S]. 

Theorem 2.1 (Andreev's theorem). A non-obtuse labeled abstract 
polyhedron (P, 0) that has more than 4 vertices is realizable as a fi- 
nite volume hyperbolic polyhedron if and only if the following hold: 

(1) Each vertex meets 3 or 4 edges. 

(2) If Ci, Cj, and share a vertex then 0(ej) + Q{ej) + 0(efc) > vr. 

(3) If Ci, Cj, Ck, and ci share a vertex then 9(ej) + Q{ej) + 0(6^) + 
Q{ei) = 271. 

(4) If Ci, Cj, and form a prismatic 3-circuit, then 0(ej) + G(ej) + 
e(efe) < TT. 

(5) // Ci, Cj, Ck, and ei form a prismatic A-circuit, then 0(ei) + 
e(e,) + e(efc) + Q{ei) < 2ti. 

(6) // P has the combinatorial type of a triangular prism with edges 
Ci, Cj, Cfc, Cp, Cq, Cr along the triangular faces, then 6(ej) + 
e(e/) + e(efc) + e(ep) + e(e,) + e(e,) < 37r. 

(7) If faces Fi and Fj meet along an edge Cij, faces Fj and F^ meet 
along an edge Cjk, and F^ and F^ intersect in exactly one ideal 
vertex distinct from the endpoints of Cjk and Cij, then 0(ejj) + 

Up to isometry, the realization of an abstract polyhedron is unique. The 
ideal vertices of the realization are exactly those degree 3 vertices for 
which there is equality in condition (2) and the degree 4 vertices. 

We recall some necessary facts about orbifolds here, and refer the 
reader to several excellent resources [3, [S] . A hyperbolic Coxeter polyhe- 
dron is a hyperbolic polyhedron all of whose dihedral angles are integer 
submultiples of tt. To any finite volume hyperbolic Coxeter polyhedron 
V, there corresponds a hyperbolic 3-orbifold O-p obtained as the quo- 
tient space of by the discrete group of isometries generated by all 
the rotations of the form per, where p and a are reflections in two ad- 
jacent faces of V. We call O-p a hyperbolic polyhedral 3-orbifold. It 
is topologically the 3-sphere with a marked graph that corresponds to 
the 1-skeleton of V (a general polyhedral 3-orbifold is topologically the 
3-sphere with a marked graph that corresponds to the 1-skeleton of a 
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polyhedron that is not necessarily hyperbolic). A hyperbolic turnover 
is a 2-dimensional orbifold with underlying space the 2-sphere and 
singular locus consisting of three integer-marked points for which the 
sum of the reciprocals of the integral markings is less than 1. It is a 
consequence of a theorem of Dunbar ([9], [7|, Theorem 4.8]) that the 3- 
dimensional polyhedral orbifold corresponding to a hyperbolic Coxeter 
polyhedron can be decomposed (uniquely, up to isotopy) along a system 
of essential, pairwise non-parallel hyperbolic turnovers into compact, 
irreducible components (with turnover boundary components, if the 
system is nonempty) that contain no essential (embedded) turnovers, 
and such that each component is of one of the following types: 

(1) A 3-orbifold that contains an essential 2-suborbifold (that is 
not a turnover), or 

(2) A 3-orbifold that contains no essential 2-suborbifolds but that 
is not the product of a turnover with an interval, or 

(3) A 3-orbifold that is the product of a hyperbolic turnover with 
an interval. 

This decomposition is equivalent to cutting the planar projection of 
dP along all prismatic 3-circuits (cf. ^ Corollary 3]). We call the 
collection of components of types (1) and (2) the Dunbar decomposition 
of the hyperbolic polyhedron. Components of type (1) are called Haken, 
and components of type (2) are called small. A hyperbolic Coxeter 
polyhedron is called Haken or small if its decomposition consists of a 
single component of type (1) or (2), respectively. 

A hyperbolic turnover in the 3-orbifold corresponding to a hyper- 
bolic polyhedron can either be made totally geodesic by an isotopy, 
or else it doubly covers an embedded, non-orientable totally geodesic 
triangular 2-orbifold that corresponds to a triangular face, with all 
right dihedral angles, of the polyhedron (e.g. [16, Chapter IX. C], [H 
Theorem 2.1]). Therefore, the Dunbar decomposition of a hyperbolic 
polyhedron divides the volume of the polyhedron additively, and so it 
is natural, in attempting to organize hyperbolic polyhedral volumes, to 
consider the organization up to this decomposition. The small hyper- 
bolic Coxeter polyhedra have been classified by Rafalski [201 Theorem 
1.1]: 

Theorem 2.2. A 3-dimensional hyperbolic Coxeter polyhedron is small 
if and only if it is a generalized tetrahedron (see Figure^. 

A generalized hyperbolic tetrahedron is a hyperbolic tetrahedron for 
which any or all of the vertices are allowed to be ideal or the trunca- 
tions of hyperideal points (see the discussion of truncated tetrahedra on 
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Figure 2. The small Coxeter polyhedra in 



page [6]). There are nine generalized tetrahedra with all four general- 
ized vertices being finite (e.g. |211 Chapter 7]). Every other generalized 
tetrahedron is obtained from one (or more) of these nine by decreasing 
the dihedral angles of some collection of edges, a process that increases 
volume, by Schlafii's formula [T7]. Of the nine generalized tetrahedra 
with all finite generalized vertices, the one of lowest volume is the 3- 
5-3 Coxeter tetrahedron. Its volume to six decimal places is 0.039050. 
Theorem LI determines the lowest volume Haken hyperbolic polyhe- 
dron. 



3. On polyhedral volumes 



The main result of this section is Proposition |3.6| in which we im- 
prove on a result of Atkinson giving a lower bound on the volume of 
a hyperbolic polyhedron of graph type [6j . Theorem |1.1| also requires 
techniques developed by Atkinson [51 E] which we recall here. 

We begin with the following theorem that bounds the volume of 
a hyperbolic polyhedron without prismatic 4-circuits in terms of the 
number of vertices ^ Theorem 1.1]. This theorem will be used in our 
proof of Theorem lA in Section |4] to show that any polyhedron with 



volume less than that of the Lambert cube must contain a prismatic 4 
circuit. 

Theorem 3.1. LetV be a non-obtuse hyperbolic polyhedron containing 
no prismatic A-circuits, N4 degree-4 vertices, and degree-3 vertices. 
Then 

ANi + N3-8 



22 ^8 < Vol(P), 

where Vg = 3.663862 ... is the volume of the regular ideal hyperbolic 
octahedron. 
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The idea behind the proof of Theorem 3A is to deform V to a right- 
angled polyhedron through an angle-nondecreasing family of polyhe- 
dra. By Schlafii's formula, this deformation does not increase volume. 
The assumption that there are no prismatic 4-circuits ensures that all 
polyhedra in this family are hyperbolic. The lower bound then comes 
from applying Miyamoto's theorem, discussed below, to the resulting 
right-angled polyhedron [3]. 

In order to prove Theorem we will also need to show that poly- 
hedra with certain types of prismatic 4-circuits also have volumes ex- 
ceeding that of the Lambert cube. However, the techniques used in 
Theorem 3A do not work in the presence of prismatic 4-circuits, be- 
cause attempting such a deformation can cause some or all of the poly- 
hedron to degenerate to a Seifert fibered polyhedral orbifold. Although 
there are volume bounds for such polyhedra [6^ Theorem 13], they give 
a lower bound of for an infinite family of polyhedra of graph type. 
In Proposition 3.6, we improve this to give a non-zero lower bound for 
all hyperbolic polyhedra of graph type. A polyhedron V is of graph 
type if the polyhedron obtained by replacing all dihedral angles by 
tt/2 corresponds to a graph orbifold (i.e., an orbifold with no atoroidal 
components in its geometric decomposition). Atkinson has shown that 
all such polyhedra are obtained by gluing right-angled prisms along 
quadrilateral faces, and that the components of the geometric decom- 
position of the 3-orbifold for correspond exactly to the prisms that 
were glued P, Sections 4.2 and 6.4]. 



The remainder of this section focuses on proving Proposition 3.6 



The proof is an application of Miyamoto's theorem, which we recall 
below. We first describe the relevant background. 

In the projective model of H^, thought of as the open ball in U 
{oo}, consider any linearly independent set of 4 points that lie outside 
such that the line between any two points meets IP in at least 
one point. The intersection of the convex hull of these points with 
is an infinite volume polyhedron, provided at least one of the points 
lies outside IP. Form a finite volume polyhedron by truncating the 
vertices that lie outside IP by their polar hyperplanes. The result is a 
truncated tetrahedron. A truncated tetrahedron is regular if the every 
edge between a pair of truncating planes has the same length. 

Define pa (r) to be the ratio of the volume of the regular truncated 
tetrahedron of edge length r to the sum of the areas of its faces. The 
dihedral angle 9 along an edge of a regular truncated tetrahedron is 
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determined by the edge length r via the formula 

008 6* 

(3.1) coshr = . 

^ ' 2cos^-l 

Denote the truncated tetrahedron with dihedral angle 9 hy Tq. The 
explicit calculation of pzij") was given by Miyamoto [18]: 



(3.2) 

P3(r) 



Vol(Te( 



4(7r - Wir)) 



4(7r - 3e{r)) \ " Jq \2cos(t) - 1 



where 6{r) is defined implicitly by Equation |3.1[ Miyamoto also proved 
that p3 is increasing in r Lemma 2.1]. Using Equation 3.1, ps is 
also easily shown to be increasing in 9. 

A return path in an orbifold with totally geodesic boundary is an 
orthogeodesic segment with endpoints on the geodesic boundary. 

We can now state Miyamoto's theorem. Miyamoto proved this the- 
orem for all dimensions n > 2, but we require only the 3-dimensional 
case. 

Proposition 3.2. // a complete hyperbolic 3-orbifold Q of finite vol- 
ume with totally geodesic boundary has a lower bound I > for the 
length of its return paths, then 

Vol(g) > p3 (0 Area(9g). 

If Fi,...,Fr is a collection of faces of a hyperbolic polyhedron V 
such that the sides of each Fi all have dihedral angles of tc/2 in V 
and such that no two faces share an edge, then this collection of faces 
corresponds to a collection of embedded, totally geodesic polygonal 2- 
suborbifolds with mirrored sides in the hyperbolic polyhedral 3-orbifold 
O-p obtained from V. If Q is the hyperbolic 3-orbifold with totally 
geodesic boundary obtained by cutting Op along this collection of 2- 
orbifolds and taking the metric completion, then Miyamoto's theorem 
applies. In particular, the inequality that gives the volume bound may 
be divided by 2 to give 



Vol(P)>p3(^)X^Area(F,). 
^ ^ i=i 
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To get the best volume bound from Miyamoto's theorem, we use 
the following special case of a proposition of Rafalski [19], Proposition 
8.2] to calculate the lower bound for the length of a return path in an 
orbifold in terms of the Euler characteristic of the boundary. A return 
path is closed if its endpoints are equal. This can happen, for example, 
if the orthogeodesic encounters an order-2 elliptic axis. 

Proposition 3.3. LetQ he a complete hyperbolic 3-orbifold with closed 
totally geodesic boundary. Then Q has a shortest return path 7, and 
there is a positive integer k such that the length ofj is at least the edge 
length ofTe, where 

e 



3{l-kx{dQ)y 

where k > 1 if and only if'y is contained in a singular axis of (maximal) 
order k in Q (i.e., 'y meets a cone point of order k in dQ). 



Combining Proposition 3.3 with Proposition 3.2, we obtain the fol- 
lowing theorem, which gives a lower bound on the volume of a hyper- 
bolic 3-orbifold with totally geodesic boundary in terms of the Euler 
characteristic of the boundary. 

Theorem 3.4. Suppose that Q is a hyperbolic 3-orbifold with totally 
geodesic boundary dQ. Let 

cost 



f{t) = cosh 



-1 



2 cost 



Then if k is the maximal order of an elliptic element of 7Ti{dQ), x 
~x{dQ), and 



R = l/2-f 

we have 



TT 



3(1 + kx) 



Proof. Miyamoto proved that P3(r) is increasing with respect to both 
r and 6. Because the lower bound for / is determined, in Proposition 




3.3, as the edge length of a regular truncated tetrahedron Tg (where 
6 depends on the Euler characteristic of the orbifold boundary), and 
because edge length is minimized when 6 is minimized, we consider 
the conditions on a return path that minimize 6. Referring to the 



statement of Proposition 3.3, we can conclude that 9 is minimized 



when k is largest. The conclusion of the theorem follows by using 



Equation |3.1| along with Proposition |3.3| to expand the volume bound 
given by Proposition 3.2 □ 
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To a polyhedron V of graph type that is not a prism, we associate 
a graph G{V) with vertex set consisting of the set of prisms in the 
canonical geometric decomposition of V-^ and edges between any two 
vertices whose corresponding geometric pieces are glued along a quadri- 
lateral. A similar definition could be made in the case of general graph 
orbifolds. Note that in the case of polyhedral orbifolds, G{V) is a tree, 
and so has at least two degree-1 vertices. The number of degree-1 
vertices of G{V) can be used to bound the volume of V below. The 
following lemma then shows that each degree-1 vertex of G{V) yields 
a quadrilateral face that corresponds, after a volume-nonincreasing de- 
formation of V, to an embedded totally geodesic suborbifold in the 
resulting 3-orbifold. 

Lemma 3.5. Suppose that V is a hyperbolic polyhedron of graph type 
(that is not a prism) such that G{V) has m degree-1 vertices. Then 
there exists a volume-nonincreasing deformation of V to a hyperbolic 
polyhedron V' for which O-pi contains a totally geodesic suborbifold of 
area at least 

Proof. We show that there exists an angle non-decreasing deformation 
of "P to a polyhedron V' such that all edges of the quadrilaterals have 
dihedral angle 7r/2, and that V satisfies Andreev's theorem. 

Each degree-1 vertex v corresponds to a Seifert fibered component 
Qv whose singular locus has the combinatorial type of an n-prism, 
n > 5. The fact that n > 5 follows from the fact that the vertices of 
G{V) correspond to the components of the canonical geometric decom- 
position. Degree-1 implies that Qy meets only one other component 
of the geometric decomposition, leaving n — 3 quadrilateral faces free, 
sharing edges in a linear fashion. In each n-prism, choose one of these 
quadrilaterals. 

There exists and angle-increasing deformation of a polyhedron in 
which each of the edges along each of the quadrilaterals has dihedral 
angle 7r/2 P, Lemma 12]. Then the interior angles of the quadrilaterals 
are equal to the dihedral angles along the edges emanating from the 
corresponding vertices. Since the area of the quadrilateral is the differ- 
ence of 2tt and its interior angle sum, the smallest hyperbolic Coxeter 
quadrilateral has area 7r/6. □ 

The preceding three results can be used to prove the following: 

Proposition 3.6. Suppose that V is a hyperbolic polyhedron of graph 
type, and that V is not a prism. Let C be the Lambert cube. Then 



Vo\(V) > Vol(C) = 0.324423. 
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Proof. Suppose that m is the number of degree-1 vertices of G{V). We 
may deform "P in a volume non-increasing manner to a polyhedron V', 
where V has all dihedral angles of the form 7r/2 and vr/S |6l Lemma 



12]. By Lemma 3.5, there exists a collection of m quadrilateral faces 
of V' all of whose edges are labeled 2 and with total area at least 
Each quadrilateral in this collection has between one and four vertices 
with an interior angle equal to vr/S (corresponding to the dihedral angle 
between the two faces of the polyhedron that meet the quadrilateral 
at each such vertex). The other vertices have interior angles of n/2. 
Let rrii {i G {1,2,3,4}) denote the number of quadrilateral faces with 
i interior angles of 7r/3. Then m = Yli^i- 




By the discussion in the paragraph following Proposition |3.2 l we 
have 

(3.3) Vol(P') > I 

b 

where / > is a lower bound for the length of a return path in the 
orbifold with boundary obtained by cutting the 3-orbifold Op' along 
the collection of totally geodesic suborbifolds corresponding to the m 
quadrilaterals of V. 

We recall that ps is increasing with respect to both r and 6 (where r is 
the edge length of the regular truncated tetrahedron with dihedral 
angle 6). In particular, P3(0) = 0.291560... is the minimum of this 



function on its domain. By Equation |3.1[ r and 9 each increase with 
respect to the other. Using the minimum of ps, it is easily shown that 
the lower bound for volume given above is greater than Vol(C) if either 
of m4 or ms is nonzero. The bound is also larger than Vol(C) if 1712 > 2, 
if m2 = 1 and mi is nonzero, or if mi > 3. Since m > 2, we are left to 
consider the case when mi = 2. 

The minimum of ps is insufficient to give the appropriate lower bound 



for Vol('P') in this case. Using Theorem 3.4 with k = 3 gives a lower 
bound of 0.406419... which is larger than Vol(C), completing the proof. 
□ 



4. Proof of the Main Theorem 



The idea behind the proof of Theorem 1.1 is to use Proposition 3.6 



m 



conjunction with techniques established by Atkinson [5l |6] and Inoue 
|14j to restrict the possible combinatorial types of polyhedra with small 
volumes. All polyhedral volumes in the proof are calculated using 
known formulae and the computational software Orb, developed by 
Heard 
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Theorem The smallest volume Haken hyperbolic Coxeter polyhe- 



dron is the Lambert cube C. 

Proof. Suppose that P is a Haken hyperbohc Coxeter polyhedron such 
that Yo\{V) < Vol(C) = 0.324423.... We wiU show that V must have 
the combinatorial type of a prism. 

First note that V must contain at least one prismatic 4-circuit. If 
V contained no prismatic 4-circuits, then "P-*" admits a structure as 
a compact right-angled hyperbolic polyhedron such that YoliV-^) < 
Vol(P). The smallest volume compact, right-angled polyhedron is the 
right-angled dodecahedron [H]. But the volume of this polyhedron is 
4.306207..., which is considerably larger than Vol(C). 

So we suppose that V has at least one prismatic 4-circuit. There 
are two cases to consider: either the geometric decomposition of the 
orbifold O-pi^ for V'^ contains at least one atoroidal component, or Opx 
is a graph orbifold (i.e., V is of graph type). 

In this former case, suppose that Q is an atoroidal component of 
O-p^. Then Q corresponds to a finite volume right-angled hyperbolic 
polyhedron Q as well as to a subset Q-p of V for which we have Vol(Q) < 
Vo\{Q-p) < Vol(P) ^ Propositions 2 and 3]. The proof of this fact uses 
a result of Agol, Storm and Thurston [2l Corollary 2.2]. The polyhedron 
Q has at least one 4-valent ideal vertex coming from the prismatic 4- 
circuit. The following lemma shows that the volume of Q must exceed 
that of the Lambert cube. 

Lemma 4.1. Suppose Q is a right-angled hyperbolic polyhedron with 
at least one ideal vertex. Then Vol(Q) > Vol(C). 

Proof. Let and A^4 be the number of 3-valent and 4-valent vertices 



of Q respectively. If > 3, then Theorem |3.1| immediately gives the 
conclusion in this case because 

Vol(Q) > ~ ^ ■ V^8 > 0.457 > Vol(C). 

We now discuss the cases where A^4 is either 1 or 2. If E' is the 
number of edges of Q, note that 2E = SN^, + AN^. 

Suppose first that A^4 = 1. Then 2E = SN^ + 4, so N^, is even. The 
minimal number of vertices of a polyhedron is 4, so > 3. The only 
example with A^4 = 1 and N3 = 4 is an ideal pyramid with square base 
which, by Andreev's theorem, does not admit a right angled hyperbolic 
realization. This discussion along with the following lemma shows that 
a right-angled hyperbolic polyhedron with a single ideal vertex must 
have more than 6 finite vertices. 




Lemma 4.2. There are no right-angled hyperbolic polyhedron with N4 = 
1 and N3 = 6. 

Proof. Suppose that V is such a polyhedron. Label the ideal vertex vq, 
the four vertices adjacent to fo by vi, V2, fs, and V4, and the remaining 
two vertices by ^5 and vq. By Euler characteristic considerations, V 
must contain 11 edges. Denote the set {wi, f2, "^3, ^4} by V. We first 
observe that V must contain at least one edge with both endpoints in 
V. To see this, note that each vertex in V is trivalent, so each vertex in 
V meets two more edges in addition to the edge shared with vq. There 
are only seven edges in addition to the edges containing vq, so by the 
pigeonhole principle, at least two of the vertices in V must share an 
edge. 

In fact, there must be two edges with both endpoints in V. Suppose 
that there was only one such edge. We may assume, without loss 
of generahty, that the edge with both endpoints in V meets Vi and 
V2. Vertices W3 and U4 must have valence 3, so both must meet two 
additional edges. Bigons are not permitted, so each of V3 and V4 must 
meet edges containing and Vq giving a configuration as in Figure [3} 
up to switching V5 and vq. Suppose for concreteness that the embedding 
of the 1-skeleton is as shown. The edge path of length four passing 
through Vq, fa, vq, and V4 separates V5 from vi and V2. This is a 
contradiction to planarity because V5 must be connected to one of vi 
and V2 by an edge. 

Finally, we observe that there cannot be 3 or 4 edges with both 
endpoints in V. Having 3 such edges forces a bigon between ^5 and Vq 
and 4 such edges causes the graph to be disconnected. 

The three possibilities for a such a polyhedron with two edges having 
both endpoints in V are shown in Figure |4j In the first two cases, the 
graphs are not 3-connected. The third case contradicts the fourth 
condition of Andreev's theorem. □ 



It follows from Lemma 4.2 and discussion preceding it that a right- 
angled hyperbolic polyhedron with a single ideal vertex must have at 
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Figure 4. The first two graphs are not 3-connected. The dashed 
curve in the third graph illustrates the contradiction to Andreev's 
theorem. 



least 8 finite vertices. Theorem 3.1 then says 



Vol(Q) > ill±^ — ^ . Vs > 0.458 > Vol(C). 
32 

If N4 = 2, then 2E = SN^ + 8, so N3 is odd. Then since A^'s > 3 
Theorem |3.1| gives 

Vol(Q) > ^ " ^ ~ ^ ■ ^8 > 0.343 > Vol(C). 



This completes the proof of the Lemma 4.1 □ 



To complete the proof of Theorem 1.1, we are left to consider the 



case when P is a polyhedron of graph type. If V is not a prism, then 



Proposition 3.6 implies that the volume of V exceeds that of C. Hence 
if Vol(P) < Vol(C), V must have the combinatorial type of a prism. 

Any hyperbolic Coxeter 3-prism (i.e., a triangular prism) is either 
a generalized tetrahedron with one truncated vertex or has a Dunbar 
decomposition into two generalized tetrahedra each with one truncated 
vertex |20l Lemma 3.1]. In either case, such a prism is not Haken. 
Atkinson has determined the smallest volume Coxeter n-prisms for 
n > 5, and shown that the smallest volumes increase monotonically 
in n [61 Theorem 11 and Corollary 8]. The lowest 5-prism volume is 
0.763304..., greater than that of C. The 4-prism case remains, that is, 
we must show that C has the smallest volume among Coxeter polyhedra 
with the combinatorial type of the cube. 

For any Coxeter polyhedron with the combinatorial type of the cube, 
there exists an volume nonincreasing deformation to one with all dihe- 
dral angles 7r/2 and 7r/3 [6l Proposition 4]. The only restriction that 
Andreev's theorem places on such a polyhedron is that there is at least 
one dihedral angle of 7r/3 along each of the three prismatic 4-circuits. 
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Ci C2 C3 C4 

Figure 5. Lowest volume candidates for combinatorial cubes 



If there were more than one dihedral angle of 7r/3 along one of the 
prismatic 4-circuits, there would exist a further volume decreasing de- 
formation to a polyhedron with only one dihedral angle of 7r/3. Hence 
any Coxeter polyhedron with the combinatorial type of the cube has 
volume at least that of a cube with a single dihedral angle of 7r/3 oc- 
curring on each of the prismatic 4-circuits and all other dihedral angles 
7r/2. Up to isometry, there are 4 such polyhedra, Ci = C, C2, C3, and 
C4, as shown in Figure |5} The respective volumes of Ci, C2, C3, and C4, 
are 0.324423 . . . , 0.392365 . . . , 0.464467 . . . , and 0.634337 .... 
This completes the proof. □ 
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